%titlepage
\titlepage
\begin{center}
	\begin{large}
		\textbf{МИНИСТЕРСТВО~ОБРАЗОВАНИЯ~РЕСПУБЛИКИ~БЕЛАРУСЬ}
		
		\smallskip
		\textbf{БЕЛОРУССКИЙ~ГОСУДАРСТВЕННЫЙ~УНИВЕРСИТЕТ}
		
		\smallskip
		\textbf{Факультет~прикладной~математики и информатики}
		
		\smallskip
		Кафедра~информационных~систем~управления
	\end{large}
\end{center}

\vfill

\begin{center}
	\large {ТУМАШИК ИГОРЬ АЛЕКСАНДРОВИЧ}
	
	\bigskip	
	{\Large \textbf{ПОЛУТОНОВЫЕ МАТРИЧНЫЕ ШТРИХКОДЫ}}
%	{\Large \textbf{РАСПОЗНАВАНИЕ И ДЕКОДИРОВАНИЕ ПОЛУТОНОВЫХ МАТРИЧНЫХ ШТРИХКОДОВ}}

	\bigskip
	Дипломная работа
	
	студента 5 курса 2 группы
\end{center}


\vfill
\begin{multicols}{2}


\textit{<<Допустить к защите>>}

Зав. кафедрой ИСУ

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_

<<\_\_{}>>\_\_\_\_\_\_\_\_\_\_\_\_\,2013 г.


\vfill

\begin{flushright}
	\begin{minipage}{7cm}
		\textbf{Руководитель:}
		
%		\textit{Абламейко Сергей Владимирович}
%		
%		академик, профессор кафедры ИСУ,
%		
%		доктор технических наук 
        \textit{Коновалов Олег Леонидович}
        
        ст. преподаватель кафедры ИСУ
	\end{minipage}

\bigskip

	\begin{minipage}{7cm}
		\textbf{Рецензент:}
		
		\textit{Краснопрошин Виктор Владимирович}
		
		зав. кафедрой ИСУ,
		
		доктор технических наук, профессор
	\end{minipage}
\end{flushright}

\end{multicols}

\vfill

\begin{center}
	МИНСК
	
	БГУ
	
	2013
\end{center}

\newpage

%abstract
\newcommand{\pagescount}{45}
\section*{АННОТАЦИЯ}

\textit{Тумашик И. А}. Полутоновые матричные штрихкоды:
Дипломная работа~/ Минск: БГУ, \\ 2013.~--- \pagescount~с.

\medskip
В работе специфицирован и описана реализация нового формата
матричных штрихкодов. Его основная особенность~--- использование
более двух градаций серого для представления матрицы двумерного кода. 

\section*{АНАТАЦЫЯ}

\textit{Tумашык І. А.} Паўтонавыя матрычныя штрыхкоды:
Дыпломная работа~/ Мінск: БДУ, \\ 2013.~--- \pagescount~c.

\medskip

У працы пададзена спецыфікацыя і прыведзена рэалізацыя новага
фармата матрычных рыскавых кодаў. Яго асноўная асаблівасць~---
выкарыстанне больш двух градацый шэрага для прадстаўлення 
матрыцы двухмернага кода.

\section*{ANNOTATION}

\textit{Tumashyk I. A.} Halftone matrix barcodes:
Dyploma~/ Minsk: BSU, 2013~--- \pagescount~p.

\medskip

This paper is focused on specification and implementation 
description of new matrix barcode format. Its main feature
is availability of more then two shades of grey to represent
2D matrix of code.

\newpage

%summary
\section*{РЕФЕРАТ}

Дипломная работа, \pagescount\ с., 21 рис., 
4 табл.,
11 источников. 

\medskip
\textbf{Ключевые слова:} ШТРИХКОД, МАТРИЧНЫЙ ШТРИХКОД, 
РАСПОЗНАВАНИЕ ОБРАЗОВ, ОБРАБОТКА ИЗОБРАЖЕНИЙ, АВТОМАТИЧЕСКАЯ ИДЕНТИФИКАЦИЯ,
ПОЛУТОНОВЫЙ МАТРИЧНЫЙ ШТРИХКОД.

\medskip
\textbf{Объект исследования} --- матричные штрихкоды, полутоновые штрихкоды.

\textbf{Цель работы} --- разработать спецификацию полутонового матричного 
штрихкода (что должно позволить увеличить плотность записи кода), 
предложить реализацию.

\textbf{Методы исследования} --- методы прикладной математики и информатики, 
технология программирования.

\textbf{Результат исследования} --- разработан полутоновый матричный 
штрихкод, представлена реализация. 

\textbf{Областью применения} являются системы использующие автоматическую
идентификацию объектов находящихся в прямой видимости.

\newpage

%contents
\renewcommand{\contentsname}{СОДЕРЖАНИЕ}
\tableofcontents

\newpage
\listoffigures
\listoftables
\newpage



%introduction
\section*{ВВЕДЕНИЕ}
\addcontentsline{toc}{section}{ВВЕДЕНИЕ}

В настоящее время повсеместно существует необходимость маркировать
предметы с целью их дальнейшей идентификации. Очень широко для этого
используются штрихкоды. 

Уже давно вычислительная техника используется не только в прямом 
взаимодействии с другими цифровыми устройствами, но и с предметами,
имеющими аналоговую природу. В частности, в этой работе пойдёт речь о
применении ЭВМ для считывания графических данных, 
непосредственно предназначенных 
для этого, посредством устройств ввода изображений. Важным аспектом
является как раз то, что рассматриваемые объекты специально спроектированы
для распознавания их цифровыми устройствами. Среди них особое место 
занимают \textit{штрихкоды}\footnote{В настоящее время очень часто
это слово пишут через девиз (см., например, <<Википедию>>). Однако,
<<Русский орфографический словарь: около 180 000 слов>> под редакцией
Лопатина В.~В. \cite{bib:russkijLopatin} настаивает на слитном написании~--- 
\textit{штрихкод}, в таком виде это слово и будет использовано в работе.}. 

Одной из важнейших характеристик любого штрихкода является площадь
занимаемая на рабочей поверхности. В то же время понятно, что невозможно
бесконечно уменьшать размеры элементов кода (по условиям печати и 
качества распознавания). Вывод напрашивается сам собой: следует
увеличить информативность наименьшего элемента кода, чтобы добиться
уменьшения размера всего штрихкода. Логично использовать для этого
градации яркости~--- от чёрного до белого (тон, всё-таки, очень зависит
от освещённости). Будем такие коды называть \textit{полутоновыми}. 
Ещё более реальной делают эту идею всё возрастающее
мощности цифровых камер различных устройств. Вокруг этой 
задумки и построена данная работа. Кроме приведения спецификации 
полутонового кода, рассматриваются существующие разработки в этой 
области, проводится сравнение с существующими подходами (автору не 
известны другие штрихкоды построенные на этой идеи), приводится
реализация библиотеки для работы с полутоновыми штрихкодами. 

\subsection*{\textsc{Постановка задачи}}
\addcontentsline{toc}{subsection}{\textsc{Постановка задачи}}

Другими словами, \textit{цель работы}~--- предложить матричный штрихкод,
который бы позволил увеличить объём хранимых данных без увеличения линейных
размеров рисунка (для чего требуется разработать меру эффектности кода). 
В качестве пути решения этой проблемы выбрано увеличение числа доступных
оттенков серого. 
